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Amendments to the Claims 
This listing of claims will replace all prior versions, and listings, of claims in the 

Listing of Claims 

Claims 1-11 (cancelled) 

Claim 12 (new): A method of elliptic curve encryption comprising the step 

(a) selecting an elliptic curve Ep (a,b) of the form y 2 ^ 3 + ax + b mod (p) 
wherein a and b are non-negative integers less than p satisfying the 
formula 4a 3 + 27b 2 mod (p) not equal to 0; 

(b) generating a large 160 bit random number by a method of concatenation 
of a number of smaller random numbers; 

(c) generating a well hidden point G (x,y) on the elliptic curve Ep (a,b) by 
scalar multiplication of a point B (x,y) on the elliptic curve with a large 
random integer which further comprises the steps: 

(i) converting the large random integer into a series of powers of 2 31 ; 

(ii) converting each coefficient of 2 31 obtained front above step into 
binary series; 

(iii) multiplication of binary series obtained from steps (i) and (ii) above 
with the point B (x,y) on the elliptic curve; 

(d) generating a private key n A (of about >=1 60 bit length); 

(e) generating of public key Pa(x,y) given by the formula P A (x,y) = (n A G 
(x,y)) mod (p); 

(f) encrypting the input message MSG; 

(g) decrypting the ciphered text. 
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Claim 13 (new): The method of elliptic curve encryption as claimed in claim 
12, wherein the said number p appearing in selection of elliptic curve is about 160 bit length 
prime number. 

Claim 14 (new): The method of elliptic curve encryption as claimed in claim 
12, wherein the said method of generating any large random integer M comprises the steps of: 



(i) 


setting 1 = 0; 


(ii) 


setting M to null; 


(iii) 


determining whether I<6; 


(iv) 


going to next if true; 


(v) 


returning M as result if false; 


(vi) 


generating a random number RI within (0, 1); 


(vii) 


multiplying RI with 10 9 to obtain BINT - an integer of size 9 digits; 


(viii) 


concatenating BINT to M; 


(ix) 


setting 1 = 1+ 1 ; 


(x) 


returning to step (iii). 



Claim 1 5 (new): The method of elliptic curve encryption as claimed in claim 
12, wherein said conversion of the large random integer into a series of powers of 2 31 and 
conversion of each coefficient m n of said 2 31 series thus obtained for scalar multiplication for said 
random integer with the said point B(x,y) on said elliptic curve Ep (a,b) comprises the steps of: 

(i) accepting a big integer M; 

(ii) setting T3 1 equal to 2 31 ; 

(iii) setting LIM = size of M (in bits) and initializing array AO with size 
LIM; 

(iv) setting INCRE equal to zero; 

(v) setting N equal to M modulus T3 1 ; 

(vi) setting M= INT(M/T3 1 ); 

(vii) determining whether N is equal to 0; 
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(viii) 


going to next if true; 


(ix) 


going to step (xxiv) if false; 


(x) 


determining whether M is equal to 0; 


(xi) 


going to next if true; 


(xii) 


going to step (xxvi) if false; 


(xiii) 


setting 1 = 0 and J = 0; 


(xiv) 


determining whether I > LIM; 


(XV) 


going to next step if false; 


(xvi) 


going to step (xxviii) if true; 


(xvii) 


determining whether A(I) is equal to 1; 


(xviii) 


going to next step if true; 


(xix) 


returning to step (xxii) if false; 


(xx) 


setting B (J) = I; 


(xxi) 


incrementing J by 1 ; 


(xxii) 


incrementing I by 1 ; 


1 YY111 1 


rf^tii miner tn ctpr* ( yivV 


(xxiv) 


calling function BSERIES (N, INCRE) and updating array A (); 


(xxv) 


returning to step (x); 


(xxvi) 


setting INCRE = INCRE + 31; 


(xxvii) 


returning to step (v); 


(xxviii) 


returning array B () as result. 



Claim 16 (new): The method of elliptic curve encryption as claimed in claim 
15, wherein said conversion of the large random integer into a series of powers of 2 31 and said 
conversion of each coefficient m n of said 2 31 series thus obtained for the said scalar multiplication 
of the said random integer with the said point B(x,y) on said elliptic curve Ep (a,b) further 
comprises the steps of: 

(i) accepting N and INCRE; 
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(ii) assigning BARRAY as an array of values which are powers of 





2([2°, 2 30 ]); 


(iii) 


setting SIZE = size of N (in digits); 


(iv) 


computing POINTER = 3 (SIZE)+INT(SIZE/3)-4; 


(v) 


determining whether POINTER < 2; 


(vi) 


going to next if true; 


(vii) 


going to step (ix) if false; 


(viii) 


setting POINTER equal to zero; 


(ix) 


determining whether (BARRAY(POINTER) >N); 


(x) 


going to next step if true; 


(xi) 


going to step (xx) if false; 


(xii) 


determining whether BARRAY (POINTER)=N; 


(xiii) 


going to next step if true; 


(xiv) 


going to step (xvii) if false; 


(XV) 


setting A (POINTER + INCRE) equal to 1 ; 


(xvi) 


returning array A 0 as result; 


(xvii) 


setting A ((POINTER - 1) + INCRE) equal to 1 ; 


(xviii) computing N=N-BARRAY(POINTER-l); 


(xix) 


returning to step (iii); 


(xx) 


setting POINTER = POINTER + 1; 


(xxi) 


returning to step (ix). 



Claim 17 (new): The method of elliptic curve encryption as claimed in claim 
16, wherein said scalar multiplication of the said binary series with the said point B(x,y) on the 
said elliptic curve E p (a,b) comprises the steps of: 

(i) accepting B(x,y), a point on Ep(a,b); 

(ii) accepting array BO with size LIM; 

(iii) setting 1 = 0 and J = 0; 

(iv) determining whether B(J)=I; 
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(v) 


going to next step if true; 


(vi) 


going to step (xxv) if false; 


(vii) 


setting PARR (x,y) (J) equal to B(x,y); 


(viii) 


incrementing J by 1 ; 


(ix) 


determining whether J is equal to LIM; 


(x) 


going to next step if true; 


(xi) 


going to step (xxv) if false; 


(xii) 


setting K=zero; 


(xiii) 


determining whether K>0; 


(xiv) 


going to next step if true; 


(xv) 


going to step (xxii) if false; 


(xvi) 


computing FP(x,y)=FP(x,y) + PARR(x,y) (K); 


(xvii) 


incrementing K by 1 ; 


(xviii) 


determining whether K=LIM; 


(xix) 


going to next if true; 


(xx) 


returning to step (xiii) if false; 


(xxi) 


returning FP(x,y) as result; 


(xxii) 


setting FP(x,y) equal to PARR(x 3 y) (K); 


(xxiii) 


incrementing K by 1 ; 


(xxiv) 


returning to step (xiii); 


(xxv) 


incrementing I by 1 ; 


(xxvi) 


setting B(x,y) = B(x,y) + B(x,y); 


(xxvii) returning to step (iv), 



Claim 1 8 (new): The method of elliptic curve encryption as claimed in claim 
12, wherein said public key PA(x,y) is also a point on said elliptic curve E p (a,b). 
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Claim 19 (new): The method of elliptic curve encryption as claimed in claim 
12, wherein the generation of said private key n A and said public key P A (x,y) comprises the steps 
of: 

(i) entering a big odd integer p of size > 160 bits; 

(ii) determining whether p is a prime number; 

(iii) going to next step if p is prime; 

(iv) going to step (xix) if p is not prime; 

(v) entering a small integer a > 0; 

(vi) setting integer b = 0 and x = 1 ; 

(vii) determining whether 4a 3 + 27b 2 mod (p) = zero; 

(viii) going to next step if false; 

(ix) incrementing b by 1 if true and going to step (vii); 

(x) setting z (=y 2 ) =x 3 +ax + b; 

(xi) determining whether z(=y 2 ) is a perfect square; 

(xii) going to step (xxi) if z is not a perfect square; 

(xiii) setting B(x,y) equal to (x,y) if z is a perfect square; 

(xiv) selecting a large random integer ri ; 

(xv) setting G(x,y) = (ri B(x,y)) mod (p); 

(xvi) selecting a large random integer n A ; 

(xvii) setting P A (x,y) = (n A -G(x,y)) mod (p); 

(xviii) return P A (x,y) as public key and n A as private key; 

(xix) incrementing p by 2; 

(xx) returning to step (ii); 

(xxi) incrementing x by 1 ; 

(xxii) determining whether x > 900; 

(xxiii) going to next step if true; 

(xxiv) going to step (x) if false; 

(xxv) incrementing b by 1 ; 

(xx vi) setting x = 1 ; 

(xxvii) returning to step (vii). 
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Claim 20 (new): The method of elliptic curve encryption as claimed in claim 
12, wherein the encryption of said message MSG comprises the steps of: 

(i) generating a large random integer K; 

(ii) setting Pmask(x,y) = k-P A (x,y) mod (p); 

(iii) setting Pk(x 3 y) = k ■ G(x,y) mod (p); 

(iv) accepting the message to be encrypted (MSG); 

(v) converting the message into a point P c (x,y); 

(vi) generating a random point P m (x,y) on elliptic curve Ep(a,b); 

(vii) setting P e (x,y) = (P c (x,y) - P m (x,y)); 

(viii) setting Pmk(x,y) = (P m (x,y) + P m ask(x,y)) mod (p); 

(ix) returning Pk(x), P e (x,y) and Pmk(x) as the result (cipher). 



Claim 21 (new): The method of elliptic curve encryption as claimed in claim 
12, wherein the decryption of said ciphered text comprises the steps of: 

(i) getting cipher text (P k (x), P a (x,y), Pmk (x); 

(ii) computing Pk(y) from Pk(x) using elliptic curve Ep(a,b); 

(iii) computing Pmk(y) from Pmk(x) using elliptic curve Ep(a,b); 

(iv) computing P ak (x,y) = (n A P k (x,y)) mod (p); 

(v) computing P m (x,y) = Pmk(x,y) - P ak (x,y)) mod (p); 

(vi) computing P c (x,y) = P m (x,y) + P e (x,y); 

(vii) converting P c (x,y) into the input message MSG. 
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